队列

队列是一种先进先出（FIFO）数据结构。

示意图如下：

Python 中，虽然列表 list 也可以实现队列的操作，但是效率不高，所以一般引入 deque 实现队列。

from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])

进队 enqueue

使用 append 方法来实现进队。

from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])
queue.append(4)
print(queue) #输出deque([1,2,3,4])

出队 dequeue

使用 popleft 方法来出队。

from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])
queue.popleft()
print(queue) #输出deque([2,3])